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Abstract 

We prove existence and nonexistence results for certain differential 
forms in positive characteristic, called good deformation data. Some of 
these results are obtained by reduction modulo p of Belyi maps. As an 
application, we solve the local lifting problem for groups with Sylow p- 
subgroup of order p. 
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Introduction 

The local lifting problem Let k be an algebraically closed field of charac- 
teristic p > 0, and let G be a finite group. A local G-action is a continuous, 
faithful and A:-linear action (j) : G ^ Autk{k[[x]]) of G on the ring of formal 
power series ^[[a:]]. If such an action exists, then G = P yi C, where P is a 
p-group and C = Z/mZ is a cyclic group of order m, with {m,p) — 1. 

The local lifting problem concerns the following question. Given a local G- 
action </>, does there exist a lift of (j> to an i?-linear action 0^ : G > i?[[a::]], 
where i? is a complete discrete valuation ring of characteristic zero with residue 
field fc? If such a lift exists, we will say (p ^jfts to characteristic zero. See [6] or 
[5] for a general discussion of the local lifting problem. 

In the previous paper [3] we have have shown that, for G the dihedral group of 
order 2p, every local G-action can be lifted to characteristic zero. The methods 
used in [3] apply more generally to the case where the Sylow p-subgroup P of 
G has order p. In this more general situation not every local G-action lifts. 
It is easy to write down certain necessary conditions ([3], Proposition 1.3). We 
already suspected that these conditions are also sufficient ([3], Question 1.4) and 
reduced the proof of sufficiency to the existence of a certain differential form in 
characteristic p. This differential form is the deformation datum referred to in 
the title of the present paper. 

Our first new result says that the differential form needed to prove sufficiency 
always exists. As a consequence, the local lifting problem has now been solved 
for all groups G with a Sylow p-subgroup P of order p. 
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Good deformation data Let G = P ><J C, where P is cyclic of order p and 
C is cyclic of order m and where m is prime to p. Choose a generator r of P 
and denote hj x '■ C ^ the character such that cttct"^ = t^^'^\ for a G C. 

Let <t> : G ^ k\\tk{k\\x\]) be a local G-action. The conductor of is defined 
as the (positive) integer 



where orda;(/) denotes the order of zero of a power series / G It is easy to 

see that h is prime to p. We say that the local G-action (j) has large conductor 
if h> p and that it has small conductor ii h < p. 

The results of the present paper concern mainly the case of small conductor. 
Hence we suppose, for the rest of this introduction, that h < p. 

Let (t)R : G PMi r{R\\_x\]) be a lift of (j) to characteristic zero. By a 
construction going back to [7] (see also [8] and [3]), we can associate to a 
differential form w = f{z) dz over a rational function field k{z) with the following 
properties: 

• w is logarithmic, i.e. of the form w = dg/g, with g G k{z), 

• CO has a single zero of order h — 1. 

• There is a faithful action G ^ Autfe(fc(^)) such that 



for (7 G G. 

A differential form w with these properties is called a good deformation datum 
with conductor h. (Note that this definition depends on the character x, which 
we regard as fixed.) 

Conversely, a good deformation datum uj as above essentially determines a 
lift of ^ to characteristic zero. In particular, a local G-action <j) lifts to charac- 
teristic zero if and only if there exists a good deformation datum with the same 
conductor h. 

In Section 1 we give necessary conditions for the existence of a good defor- 
mation datum with given conductor (Proposition 1.3). Then we show that these 
conditions are also sufficient, at least for small conductor (Proposition 1.4). In 
Section 2 we show that these two results give a complete solution to the lifting 
problem for groups of the form G = P x G, with |P| = p. 

Belyi morphisms Let us assume, for simplicity, that m = 1 in the situation 
considered above. Let uj = f{z) dz be a good deformation datum with conductor 
h. After a change of coordinate, we may assume that the unique zero of w is 
located at z = oo. Let z = zi,...,z = Zr be the positions of the poles of 
(jj. Since w is logarithmic, it has at most simple poles. Therefore, r = h + 1. 
Moreover, the residue 




(1) 



a*w = x(o-) ■ w, 



Ui := Res^=2,(a;) 
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is an element of . Note that ^ - o, = by the residue theorem. We call the 
tuple a = (ai, . . . , ar) the type of to. 

In Sections 3 to 6 we consider the following problem: given a tuple a = 
(ai,...,ar) G (^pY with '^^a,i = 0, docs there exists a good deformation 
datum uj of type a? This is a refined version of the problem discussed above, 
where we only fix the conductor h. 

Given a = (ai, .... a,.) as above, it is easy to write down a system of algebraic 
equations whose solutions correspond to good deformation data of type a. So 
far, most attempts to construct good deformation data consisted in trying to 
solve these equations. For instance, [3], Theorem 5.6, relies on the mysterious 
fact that the system of equations corresponding to a particular type a has a 
unique solution. The proof of this fact given in [3] is quite complicated and 
offers no explanation why this type a works and others don't. 

In this paper we follow a different path. Consider a good deformation datum 
UJ of type a = (ai, . . . , Ur). Then to every choice of lifts e Z of ai such that 

Ai = Q one can associate an essentially unique rational function g e k{z) 
with the following properties: 

• w = dg/g, 

• g has exactly r zeroes/poles, of order Ai, . . . , A^, and 

• g : f'\ ^ f'\ is branched exactly over 0, 1 and oo. The fiber g~^{l) 
contains a unique ramification point, with ramification index h = r — 1. 

If, moreover, u has small conductor h <p then g is at most tamely ramified. It 
follows from a theorem of Grothendieck that g is the reduction modulo p of a 
Bclyi map, i.e. a rational function / : — !■ with exactly three critical values 
0, 1, oo. The ramification structure of / is the same as that of 5; in particular, 
it is completely determined by the tuple A = {A\, . . . ,Ar). We say that / is a 
Belyi map of type A. 

Our new method consists in choosing a suitable lift A of a and to construct a 
Belyi map / of type A. One then obtains a good deformation datum u) = dg/g 
from the reduction g of / modulo p. Whether this is possible or not for a 
particular type a can be easily decided, thanks to the following lemma. 

Lemma Given A = {Ai, . . . , A,.) G Z'' with Ai = 0; set 

UA ■■= y^max(Aj,0), kA = gcd(Ai, . . .,Ar). 

i 

Then there exists a Belyi map of type A if and only if 

kA-{r-l) < riA- 



It seems that this lemma has been discovered independently, in various forms, 
by several authors. For instance, it is a special case (the genus zero case) of a 
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result of Boccara [1]. It also follows from Theorem 1 of [10]. In Section 5 we 
shall give a simple proof of the above lemma which uses dessins d'enfants. This 
proof is very similar to the proof given in [10]. We have decided to keep it in 
the paper, because our use of dessins may be considered as more geometric and 
easier to understand than explicit manipulations with permutations, as in [10]. 

The lemma, combined with Grothendieck's theory of lifting and reduction of 
tamely ramified coverings, immediately gives necessary and sufficient conditions 
for the existence of good deformation data of a given type a, in the case where 
m = 1. See Corollary 4.2 and Theorem 4.5. 

One can adapt the method described above to the case m = 2 and hence 
obtain almost complete results as well. This is done in Section 6. 

It is not clear how to adapt the method to the case m > 2. However, one 
can still use the case m = 1 to obtain nonexistence results for good deformation 
data with arbitrary m. It seems that all nonexistence results that have been 
documented in the literature so far can be explained in this way. 

1 Good deformation data 

Let k be an algebraically closed field of characteristic p > 0. We let K = k{z) 
denote the rational function field over k, which we regard as the function field 
of the projective line X = P^. 

Let m > 1 be a positive integer which is prime to p. We choose, once and 
for all, a primitive mth root of unity Cm £ ■ We denote hy a : X —> X the 
automorphism of order m such that a*z = CmZ- 

Definition 1.1 A deformation datum is a differential form oj = f{z) dz € ^\c/k 
with the following properties: 

(a) w is an eigenvector for a, i.e. 

for some c S Z, and 

(b) CO is logarithmic, i.e. u = dg/g, for some g G . 

A deformation datum ui is called primitive if the integer c in (a) is prime to m. 
It is called good if it has a unique zero, i.e. there exists a unique point x & X 
with ordxUJ > 0. If this is the case then the integer 

h := ovd^co + 1 

is called the conductor of oj. 

We remark that in our previous papers the definition of the term 'defor- 
mation datum' is more general. Deformation data occur naturally in a variety 
of contexts, see e.g. [4], [2]. Here we focus on applications to the local hfting 
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problem, as explained in the introduction. To save paper we have chosen a more 
restricted setup from the start, suitable for the applications we have in mind. 
The present paper is concerned with the following problem. 

Problem 1.2 For which m and h does there exist a good deformation datum 
u of conductor h? 

The following proposition gives necessary conditions on h and m. 

Proposition 1.3 Fix positive integers m and h and assume that there exists a 
good deformation datum u) of conductor h. Then the following holds. 

(i) The conductor h is prime to p. 

(ii) u) is primitive if and only if h is prime to m. If this is the case, then 

m\{p-l) 

(and hence &^p) and 

h = —1 (mod m). 

(iii) If u) is not primitive, then m\h and a*LU = w (i.e. c = (mod m) in 
Definition 1.1 (a)). 

This is a special case of [3], Lemma 3.3. (v). For convenience, we recall the 
proof. 

Proof: Let x € X he the unique zero of co. Choose a local coordinate 
w € k(z) at X and a function g G k{z) such that cj = dg/g. By multiplying g 
with a pth power, if necessary, we can achieve that g{x) = 1. Writing g as a 
power series in w and computing w = dg/g, one sees that h = orda;^; + 1^0 
(mod p). This proves (i). 

The statements (ii) and (iii) are trivial for m = 1. We may therefore assume 
m > 1. Since the automorphism a : X ^ X has order m, it has exactly two 
fixed points, namely z = and ^ = oo. The unique zero a; of a; is clearly fixed 
by a. Replacing the coordinate z by z~^, if necessary, we may assume that x 
is the point z = cx) and that w = z~^ . Now a*w = Cm^w, and Condition (a) of 
Definition 1.1 implies 

h = ordx(tu) + 1 = ~c (mod m). (2) 

In particular, lo is primitive if and only if h is prime to m. 
The same argument used to prove (2) shows that 

oj:dz=o{io) + 1 = c (mod m). (3) 

But ord2=o(^) is cither equal to —1 or to 0. In the first case, c and h are 
divisible by m; this corresponds to Part (iii) of the proposition. In the second 
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case, c = 1 (mod m,), h = —1 (mod m) and co is primitive. This corresponds to 
Part (ii) of the proposition. 

It remains to prove that m\{p — 1) in the second case. Let ^; = 2;i be a 

pole of Lo and set ai := Res^^^j (cj). Set Z2 '■= o'(zi) = Cm^i- Condition (a) of 
Definition 1.1, together with the congruence c=l (mod m), imphes that 

02 := Res^=^2(a;) = Cm^«i- 

Since uj is logarithmic, the residues ai,a2 actually lie in <Z (sec Lemma 
1.5 below). Therefore, G , which is equivalent to m\{p — 1). This finishes 
the proof of the proposition. □ 

The next result says that the necessary conditions given by Proposition 1.3 

are also sufficient, at least \i h < p. To keep the statement simple, we first deal 
with the case m\h (the non-primitive case). Here one can immediately write 
down a good deformation datum of conductor h (see also [8], §3.5): 

a;:= ^^f^ = ^, With g := {z^ - I) / z\ (4) 

It therefore suffices to consider the primitive case (Part (ii) of Proposition 1.3). 
Proposition 1.4 Assume ■m\{p — 1) and let h be a positive integer with 

h<p and h = —I (mod m). 
Then there exists a good deformation datum with conductor h. 

The proof of the proposition is based on the following well-known lemma. 

Lemma 1.5 Let co = f{z)dz G ^K/k ^ meromorphic differential form on 
X = Fl. Then u is logarithmic if and only 

ordxio > — 1 and ReSa^o; e Fp, 

for all X € X. 

Proof: Let xi,. . . ,Xr be the set of poles of w and set ai := KeSx^ to- After 
a change of coordinates we may assume that Xi ^ oo; then the point Xi G X is 
defined by z = z^, for some Zi £ k. 

Now suppose that ui has at most simple poles and that Oj S F^ , for all i. 
Choose a lift Ai e Z of a^. Then 

ai dz do 

with 



Zi)^^ 
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This shows one direction of the claimed equivalence. The other direction is 

obvious. □ 



Proof of Proposition 1.4: We fix integers m and h, with m > 1, m\{p—l), 
< h < p and h = —1 (mod m). Write h = mr — 1. The condition h < p 
ensures that there exist elements zi,. . . ,Zr G such that 

ZiJ ■= CL^i G If'p > i = l,...,r, j = 0,...,m-l, 
are pairwise distinct. Define 

— d^ 

We claim that u; is a good deformation datum of conductor h. 

By construction, wc have a*LU = Cm'^- where a is the automorphism of X 
with a*z = Cm^- Furthermore, oj has exactly mr simple poles and no zeroes 
on A J. c X. It follows that u has a zero of order h = mr — 1 at oo. Finally, 
the residues of ui all lie in ¥p. Therefore, uj is logarithmic by Lemma 1.5. This 
proves the claim and finishes the proof of Proposition 1.4. □ 



2 Applications to the lifting problem 

Despite its simple proof. Proposition 1.4 has a nontrivial application to the local 
lifting problem, as already mentioned in the introduction. 

First some notation. Let P = (r) = Z/pZ be cyclic of order p, with generator 
r, and C = (cr) = Z/mZ cyclic of order m, with generator a. Let x : C ^ 
{Z/pZ)^ be a character and G := P xi^C the corresponding semi-direct product 
(such that o-TCT-i = t>^('"), for a £ C). Let (p : G Autk{k[[x]]) be a local 
G-action. The conductor of ^ is defined as the positive integer 

/.:=ord.(^-l) 

(compare with (1)). Standard argiuTients from the theory of local fields give 
the following restrictions on the conductor h (see [3]). Firstly, h is prime to 
p. Secondly, the order of h in Z/mZ is equal to the order of the character x 
(equivalently, x = Xo i where xo • C' is a primitive character of order m). 

Conversely, if /i is a positive integer satisfying these two conditions then there 
exists a local G-action with conductor h. 

However, not every local G-action lifts to characteristic zero. The following 
theorem gives a necessary and sufficient condition. 

Theorem 2.1 Let cf) : G ^ Autfc(fc[[x]]) he a local G-action, whcreG = P>i^C 
is the semi-direct product of a cyclic group P of order p and a cyclic group G 
of order m, with {m,p) = 1. Let h be the conductor of </>. Tiien (j) lifts to 
characteristic zero if and only if the following two conditions hold. 
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(i) The character X '■ C (Z/pZ)^ is cither trivial or injective. (Equivalently, 
the conductor h is either divisible by m or prime to m.) 

(ii) If X is injective, then the congruence h = —1 (mod m) holds. 

There arc two cases in which Conditions (i) and (ii) are automatically true. 
The first case is when the character x is trivial, i.e. when m\h. Then G is a 
cyclic group of order pm, and Theorem 2.1 says that every local G-action lifts 
to characteristic zero. We recover a result from [6]. 

The second case is when m = 2 and x not trivial (or equivalently: h is 
odd). Then G is the dihedral group of order 2p. Again, Condition (i) and (ii) 
are automatically verified, and Theorem 1 says that every local G-action lifts 
to characteristic zero. This is the main result of [3]. 

In all other cases (i.e. for m > 2 and m\ h) the congruence h = —1 (mod m) 
is strictly stronger than the condition that h is prime to m (i.e. that x is injec- 
tive). This means that not every local G-action lifts to characteristic zero. 

Proof of Theorem 2.1: Having available Proposition 1.4, the theorem 
is a straightforward consequence of the methods of [3]. We only sketch the 
argument. 

By [3], Corollary 3.7, liftability of (p is equivalent to the existence of a Hurwitz 
tree of type (G, x), conductor h and discriminant S — 0. Hence the necessity of 
Conditions (i) and (ii) of Theorem 2.1 follows from [3], Lemma 3.3.(v). 

To prove sufficiency of Condition (i) and (ii), it is natural to distinguish the 
case of small conductor (h < p) from the case of large conductor [h > p). 

Suppose first that h < p. By [7], Theorem HI. 3.1, a Hurwitz tree of conduc- 
tor h < p is irreducible, i.e. it is the same thing as a good deformation datum 
of conductor h. Therefore, the sufficiency of Conditions (i) and (ii) follows from 
Proposition 1.4 (and necessity follows directly from Proposition 1.3). 

If h > p, there may not exist a good deformation datum of conductor h. 
However, one can easily construct a (not necessarily irreducible) Hurwitz tree 
of type (G, x), conductor h and discriminant (5 = 0, by adapting the proof of 
[3], Theorem 4.1 (which deals with the case m = 2 and h> p odd) to the more 
general situation considered here. This completes the proof of Theorem 2.1. □ 



3 The type 

In the rest of this paper, we only consider primitive deformation data. 

We fix m > 1 as in Section 1. Let iv = f{z)dz be a good and primitive 
deformation datum. After a change of coordinate, we may assume that the 
unique zero x of lu is located at the point z = oo (sec the proof of Proposition 
1.3). This assumption allows us to identify the points different from x with 
elements of the field k. 
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Choose a system of representatives Zi,.. .,Zr of the tr-orbits of the set of 
poles of w. By Lemma 1.5 we have 

tti := Res^, w e . 

The tuple a := (ai, . . . , 0^) is called the type of lo. 

Condition (a) of Definition 1.1 implies that lo has poles in Zij := C^Zi and 
that 

Gij := Res^,^ w = C'^'^tti, j = 0, . . . , m - 1, 

for some c e Z, prime to m. It follows that the points Zij are pairwise distinct. 
In particular, if m > 1 then Zij € . 
By the residue theorem we have 

r m—1 

J2^i,0 = {l2^i)-{l2<^'m)=0. (5) 

i,j j=l j=0 

If TO > 1 then the second sum is zero, and the condition (5) coming from the 
residue theorem is empty. 

Definition 3.1 Let r > 2 be an integer such that h := mr — 1^0 (mod p). 
A type of length r is an r-tuple a = (ai, . . . , a^), with S . If m = 1 then 
we demand that X^jCii = 0. Two types a = (a^) and a' = {a^) of length r 
are equivalent if there exists n G Sr and c, e (Z/toZ)^ with a- = Cm'^7r(i)) for 
i = l,...,r. 

So the type of a deformation datum w is well defined, up to equivalence. We 
can now formulate a refined version of Problem 1.2. 

Problem 3.2 Let a = (ai, . . . ,0^) be a type. Does there exist a good defor- 
mation datum u) of type a? 

Let a = (fli, . . . , a^) be a type. Choose elements zi,. . . ,Zr G such that 
the elements Zij := Q^^Zi e k^ are pairwise distinct, for i = 1, . . . ,r and j = 
0, . . . ,m — 1. Set 

maizY^~^dz 
. 

i=l i 

This is clearly a differential form with at most simple poles in the points Zij 
satisfying a*u) = (mi^ (Condition (a) of Definition 1.1). A short computation 
shows that 

Res^.,a; = C-^ai eF^. 

By Lemma 1.5, w is logarithmic (Condition (b) of Definition 1.1). Therefore, w 
is a deformation datum of type a. It is uniquely determined by the choice of 
the poles Zj. 
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For which choice of , . . . , 2;^ is a; a good deformation datum? One can 
rewrite 

q{z) dz 

where q{z) £ k[z] is a polynomial of degree at most h = mr — 1 whose coefBcicnts 
are polynomials in the Zi. The deformation datum oj is good if and only if q{z) 
is a constant. Setting the nonconstant coefHcients of q{z) to zero, we obtain a 
system of polynomial equations in the unknown Zi whose solutions correspond 
to good deformation data of type a. So far, most attempts to construct good 
deformation data were based on explicitly solving these equations. 

In the remaining sections we suggest another approach to Problem 3.2. 



4 A necessary condition 

In this section we assume m = 1. Wc formulate a necessary condition on a 
given type a for the existence of good deformation data of typo a (Corollary 
4.2). We then state our main result (Theorem 4.5) which says that this condition 
is sufficient for large prime p. The proof is given in the following section. 

Let w be a good deformation datum of type a = (oi,...,ar). We may 
assume that the point 2; = 00 is the unique zero of w. Then 

a, d^; 

. , Z- Zi 

1=1 

with zi,. . . ,Zr G k, see the proof of Lemma 1.5. Note that ^iCii = and that 
the conductor of w is ft. = r — 1, which is prime to p. 
For i = 1, . . . ,r, choose a lift e Z of such that 

r 
i=l 

We call A = (^1, . . . ,Ar) a lift of the type a. Then the rational function 

9--=tl(^-z.)^^ (6) 

i=l 

has the property that to = dg/g. 

We consider 5 as a morphism g : ^ Pj,. Let / C {1, . . . , r} be the subset 
of indices i with > 0. Note that the degree of g is equal to 

r 

= -^A, = ^max(Ai,0). (7) 

Proposition 4.1 The morphism g : Pj^ — > is branched exactly above 0, 1, 00. 
More precisely: 
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(i) g is ramified at the point Zi, with ramiGcation index \Ai\. Note that 
g{zi) = Oifi€l and g{zi) = oo otherwise. 

(ii) g is ramified at oo, with ramification index > mm{h,p). It is tamely 
ramified at oo if and only if the ramification index is equal to h. Note 
that g{oo) = 1. 

(iii) g is unramified at all other points. 

In particular, if h < p then g is tamely ramified everywhere. 

Proof: Claim (i) is clear from the definition of g. Since co is good and 

(7(00) = 1, the differential form dg = goj has a zero at 00 of order /i — 1 = r — 2 
and no zero or pole on — {zi, . . . , Zr). Claim (iii) follows immediately; Claim 
(ii) as well, but one has to use the fact that the conductor h is prime to p. □ 

Given a lifted type A = {A\, . . . , A^), we set 

r 

riA := ^max(Aj,0), /ca := gcd(Ai, . . . , A^). (8) 

i=l 

Corollary 4.2 Let to he a good deformation datum of type a = (oi, . . . ,0^.) 
(with m=l). Then for every lift A = (A-y , Ar) of a we have 

kA • min(r — 1,^) < n^. 

Proof: Let A = (Ai,...,Ar) be a hft of a and k := /ca- Then A' := 
{Ai/k, . . . , Ar/k) is a lift of a' := (ai/fc, . . . , a^/fc) with ua' = n^/k and k^' = 
1. Moreover, uu' := k~^uj is a good deformation datum of type a'. We may 
therefore assume that /ca = 1- 

Let 51 : — > be the rational function associated to to and A by (6). 
The degree of g is equal to ua and, by Proposition 4.1 (ii), the ramification 
index of g at 00 is > min(r — l,p). The inequality min(r — l,p) < ua follows 
immediately. □ 

Example 4.3 Let r > 4 be even and p > r/2 a prime. Let 

a:= (1,..., 1, -1,. ■.,-! ). 

r/2 times r/2 times 

Then = 1 and ua = r/2 < min(p, r — 1), for the obvious lift A. So Corollary 
4.2 implies that there does not exist a good deformation datum of type a. 

The special case p = 5 and r = 4 corresponds to [3], Lemma 4.2. This 
example had been suggested to us by D. Harbater in connection with the lifting 
problem. 

For p = 3 and r = 6, there does exists a one-parameter family of good 
deformation data of type a. This shows that the bound in Corollary 4.2 is 
sharp, in some sense. 
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Example 4.4 Let s > 3 and 1 < a < s be integers and p > s be a prime. Set 

r := s + 2 and 

a := (a — s, 1, . . . , 1, —a). 

s times 

Then = 1 and riA = s < min(r — l.p) for the obvious lift A. Again, Corollary 
4.2 shows that there does not exist a good deformation datum of type a. This 
result is proved in [7], Example 4.4, by explicit computations. 

Here is our main result. 

Theorem 4.5 Let a = (ai, . . . , 0^) be a type (with m= 1). Suppose that there 
exists a Uft A of a such that 

kA ■ (r - 1) < riA < kA ■ P- 

Then there exists a good deformation datum of type a. 

The proof of Theorem 4.5 is given at the end of the following section. It is 
based on the idea, explained in the introduction, to construct good deformation 
data from the reduction modulo p of suitable Belyi maps. 

5 Good deformation data from Belyi maps 

A Belyi morphism is a finite morphism / : Y ^ Pi, where F is a smooth 
projective curve defined over the field Q of algebraic numbers, such that / is 
branched exactly over the three points 0, 1 and oo. 

Belyi morphisms can be described by some purely topological data. For 
instance, one can describe them by drawing a dessin d'enfants. An equivalent 
description, more useful for computations, is the following. 

Definition 5.1 Fix an integer n > 1. A generating system of degree n is a 
triple a = (ci, (72, fa) of permutations CTj G Sn with the following properties: 

• (Ti (72(73 = 1, and 

• G := ((Ti, (72, o's) C Sn acts transitively on {1, . . . , n}. 

Two generating systems a = (ai) and a' = (a^) are called equivalent if there is 
a permutation t G Sn such that ct- = TaiT~^, for i = 1,2, 3. 

The combinatorial type of a generating system a is the triple of conjugacy 
classes of the elements ai in 5„ : 

C(a) = (C(ai),C(a2),C(a3)). 

By a standard construction (see e.g. [9]), we can associate to a generating 
system a a Belyi morphism f : Y ^ P^. This gives a one-to-one correspon- 
dence between equivalence classes of generating systems of degree n and Belyi 
morphisms of degree n. 
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If / is the Bclyi morphism corresponding to the generating system cr, then 
the combinatorial type C (cr) can be read off from the ramification structure of 
/, as follows. Write (si, 2:2, xs) := (0,1, 00). Let /~^(xj) = be 
the fiber above Xi, and let Cj denote the ramification index of / at the point 
yj. Then C{ai) is the conjugacy class of permutations with cycle structure 
(ei, . . . , ggj. Note that we can compute the genus of the curve Y solely from 
the combinatorial type, using the Riemann-Hurwitz formula. 

We say that a triple C = (Ci, C2, C3) of conjugacy classes of Sn is realizable 
if there exists a generating system a with C = C{a). This means that there 
exists a Belyi morphism of degree n with combinatorial type C. 

Let A = (Ai, . . . , Ar) be a lifted type. Let C(A) = (Ci, C2, C3) denote the 
following triple of conjugacy classes of the symmetric group S'„^: 

Ci:={Ai\iGl), C2:=(r-1), C3 := {-Ai \ i ^ I) (9) 

(a conjugacy class in 5'„ is given as a list of natural numbers indicating the 
length of the cycles of a permutation, and in which Is can be omitted). Note 
that the genus of C(A) is zero. 

Lemma 5.2 TJie triple of conjugacy classes C(A) is realizable if and only if 
the inequality 

U • (r - 1) < riA. (10) 
holds. Here ha and are defined by (8) . 

Proof: It is no restriction to assume that 

Au...,A,>0, A,+u---,Ar <0, (11) 

for some 1 < s < r. 

Suppose that / is a Belyi map of combinatorial type C(A). We may assume 
that /(oo) = 1 and that 00 is the unique ramification point above 1. We consider 
the inverse image /^^([— 00,0]) C C as a dessins d'enfants, i.e. a connected 
bicolored plane graph, as follows: /~^(0) C C is the set of black vertices, /~^(oo) 
is the set of white vertices and the connected components of /~^((— oo,0)) 
are the edges of the graph. The valency list is {Ai, . . . ,As) for the black and 
{—As+i, . . . , — Ar) for the white vertices. The connected components of C — 
/~^([— 00,0]) are in bijection with the fiber /~^(1). In particular, the (unique) 
unbounded component corresponds to 00. 

The fact that / is unramified above 1 except in the point 00 (where it is 
ramified of order r — 1) is equivalent to the following: (*) the boundary of every 
bounded connected component of C— /~^([— 00, 0]) consists exactly of one black, 
one white vertex and two edges. 

This condition is equivalent to the condition (*'): if we remove, for all pairs 
of vertices of different colors, all edges joining the two vertices except for one, 
we obtain a plane tree. Wc can thus associate to the Belyi map / a bicolored 
weighted plane tree Tf. Here the weight associated to a edge joining the pair 
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Figure 1: A dessins of type (2, 4, —3, —2, — 1 
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of vertices (wi,U2) is the number of edges joining {vi,V2) in the original graph 



Conversely, given a bicolorcd weighted plane tree T (where the weights of 
the edges are positive integers), there exists a Belyi map / of type A, unique up 
to isomorphism, such that Tf is homeomorphic to T, see e.g. [9]. Here the tuple 
A = {Ai, . . . , Ar) is the 'valency list' of T (black vortices give positive numbers, 
white vertices give negative numbers), and the valency of a vertex v is the sum 
of the weights of all edges adjacent to v. See Figure 5 for a tree with valency 
list (2,4, —3, —2, —1) and the corresponding dessin. 

So far, we have translated the lemma into the following 

Claim: There exists a bicolored weighted plane tree T with valency list A 
if and only if the inequality (10) holds. 

We will only prove the 'if part of the claim and leave the 'only if part as 
an exercise. So we fix a lifted type A = {Ai, . . . ,Ar) such that (10) and (11) 
hold and try to construct a tree T with valency list A (we abbreviate 'bicolored 
weighted plane tree' to 'tree'). 

To begin, we observe that if T is a tree with valency list A, then the gcd 
of the valencies, denoted kA above, also divides the weight of every edge of T 
(proof by induction on the number of vertices). Multiplying all the weights of a 
tree by a constant factor has the effect of multiplying all valencies by the same 
factor. We may therefore assume that — ^■ 

We now prove the claim by induction on the number min(s, r — s). Suppose 
first that min(s, r — s) = 1, i.e. s € {1, r — 1}. Then one can draw a 'star shaped' 
tree T with valency list A, as follows. Say s = 1. We choose one black vertex 
Vi € C and r — 1 white vertices V2,---,Vr G C, positioned in counterclockwise 
order on a circle around f i. For z = 2, . . . , r we then join Vi with Vi by a straight 
line, which we regard as an edge of weight —A,. 

So wo may assume that s, r — s > 2. Then the Ai cannot have all the same 
absolute value. Therefore, after reordering the A^ (and possibly changing signs) 
we may also assume 



/-^([-^,o]). 



Ai<A2,..., As, -As+u -Ar-l, Ai < -Ar. 



(12) 



Set 



rrii := gcd(A2, . . . , Aj + Ai, . . . , A^), for z = s + 1, . . . , r. 
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The assumption kx = gcd(Ai, . . . , Ar) = 1 implies, by an easy argument, that 
the numbers rUs+i, ■ . ■ , rrir are pairwise relatively prime. Moreover, if Ai = —Ai 
for one index i, then rrij = 1 for all i 7^ i. We conclude 

r 

( n mj) \Ai, fori = 2,...,s (13) 

j=s+l 

and 

r 

( Yi mj) I ^i. for i = s + 1, . . . , r. (14) 

3 = s + l 

Furthermore, we can choose an index io e {s + 1, . . . , r} such that 
rriig = m := min(ms-|-i, . . . , nir) and Ai^ + Ai < 0. 

Set 

A' := {A2, ...,Ai,+Au...,Ar)e T-\ 
By construction, this is a lifted type with r' = r — 1 < r entries and 

riA' = TiA — Ai , A; A' = m 

(with the obvious notation). Then (13) implies that 

riA' = A2 + ... + As > (s-l)rr^'-^ (15) 

while (14) implies 



riA' 



= - ( E ^0 - (^'0 + ^1) > (r - s - 1) m--^-^ (16) 



t=s + l 



We claim that 

fcA'-(r'-l)<nA'. (17) 

To prove the inequality (17) we suppose that it is false, i.e. that m (r — 2) > 
riA'. Then (15) implies 



s — 1 s — 1 



and (16) implies 



wr-^-^< ^ \ =i+ ' \ (19) 

r — s — 1 r — s — 1 

Using the assumption s,r — s > 2, it is easy to deduce from (18) and (19) that 
m = I. But then the assumed falsity of (17) moans that r — 2 > jia — Ai , which 
implies A:a (r — 1) = r — 1 > ua- This is a contradiction to (10) and shows that 
(17) is true.^ 



^Although discovered independently, our argument to show (17) is almost identical to the 
argument given in [10], proof of Theorem 1. 
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It follows from (17) and the induction hypothesis that there exists a tree T' 
with valency list A'. Let ii be a white vertex of T' with valency —{Ai^ + ^i)- 
Let v' be any point in C not lying on T' . Let T denote the tree obtained by 
adding to T' the point v' as a black vertex and an edge with weight Ai joining 
V and v' . Then T has valency list A. This completes the proof of the lemma. 

□ 

Proof of Theorem 4.5: Let a = (ai, . . . , ar) G (^pY be a type. Suppose 
that there exists a lift A = {Ai, . . . , A^.) such that 

kx ■ {r - I) < nx < -p- 

We have to show that there exists a good deformation datum uj of type a. 
Replacing a by a' := a/kA, we may assume that /ca = 1 (compare with the 
proof of Corollary 4.2). 

By Lemma 5.2, there exists a Belyi map / : ^ of combinatorial type 
C(A). After a suitable choice of coordinates, we may assume that /(oo) = 1 
and that oo is the unique ramification point above 1 (with ramification index 
r — 1). Now we have 

for certain pairwise distinct algebraic numbers zi, . . . , S Q. 

Let V he a, place of Q above the prime p. Let k denote the residue field 
of V. By our hypothesis, the degree of / is ua < P- Therefore, / has good 
reduction at v, by Grothcndieck's theory of the tame fundamental group. In 
our concrete situation, this means that the algebraic numbers Zi are ti-integers 
and that, moreover, the reduction 

r 

9 = Y[{z - Zi)"^' G k{z) 

i=l 

of / modulo V is at most tamely ramified and branched exactly over 0, 1, oo, 
with ramification structure identical to that of /. It follows that 

9 

is a good deformation datum of type a. This proves the theorem. □ 



6 The case m = 2 

Now suppose that m — 2. Let p be an odd prime and a = (ai, . . . ,0^) be a 
type. A deformation datum of type a is of the form 



a, dz ttj dz \ 2 Zi dz 



-n-.. 



i=l - Z + Zi) .^^ 
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where ±Zi arc pairwisc distinct elements of . We suppose that uj is good, i.e. 
that it has a single zero of order /i := 2r — 1 at cxd. Moreover, we assume that 
p>h. 

Choose a lift A = [Ax, . . . , Aj.) of ai with Ai > 0, and set 

1=1 

Then co = dg/g. Furthermore, we have 

f^^yz-ZiJ g{z) 
Therefore, there exists a rational function g e k{x) such that 

Proposition 6.1 The morphism g : ^ has degree 

r 

n = riA := ^ Ai. 

i=l 

It is at most tamcAy ramiGcd and branched exactly above 0, 1 , oo . More precisely: 

(i) The hber g~^{l) consists of the points x = zf, for i = l,...,r. The 
ramification index of g at the point x = zf is equal to Ai. 

(ii) Suppose that n is even. Then the fiber g~^{0) consists of the point x = oo, 
with ramification index h = 2r — 1, of the point x = 0, with ramification 
index 1, and of (n — 2r)/2 points with ramification index 2. The fiber 
g~^{oo) consists of n/2 points with ramification index 2. 

(iii) Suppose that n is odd. Then the fiber g~^{0) consists of the point x = oo, 
with ramihcation index h ~ 2r — 1 and of (n — 2r + l)/2 points with 
ramification index 2. The fiber g~^{oo) consists of the point x = 0, which 
is unramified, and of {n — l)/2 points with ramification index 2. 

Proof: We have a commutative diagram 




9 9 




where 'tp{z) = =: x and (f>{v) = {{v — l)/{v + 1))^ =: u. In particular, 
^(0) = ^(oo) = 1, (/.(I) = and 4>{-l) = oo. So 

r'(l) = ^(5-^0) U 5-^(00)) = {zl zl}. 
17 



Moreover, since g is ramified aX z ~ ±Zi of order Ai (Lemma 1.5) and ^ is 
unramified at z = ±Zi, we see that the ramification index of &t x = zf is 
equal to A^. This proves (i). 

One proves (ii) and (iii) in the same manner. The case distinction comes 
from 

,(0) =(-!)" - ^(o)=('' ^["^^7;' 

I oo, it n IS odd. 

□ 

For a lift A = (^i, . . . , Aj.) of a we set C(A) = (Ci, C2, C3), where 
Ci:=(2r-1, 2^_^ ), C2 := (Ai, . . . , A,), C3 := (2^_^ 

[(n-2r+l)/2] [n/2] 

arc conjiigacy classes in Sn^- With this notation, we have obtain the following 
version of Corollary 4.2 and Theorem 4.5 for m = 2. 

Theorem 6.2 Let a be a type, with m = 2 and p > h = 2r — 1. 

(i) If there exists a good deformation datum u of type a, then the triple of 
conjugacy classes C{A) is realizable, for every lift A of a. 

(ii) Suppose that there exists a lift A of a such that 

(a) C(A) is realizable, and 

(b) HA < P- 

Then there exists a good deformation datum w of type a. 

We have not tried to find an explicit criterion for realizability in the above 
situation (such as Lemma 5.2). Instead, we give an example: 

Example 6.3 For an arbitrary r > 1, set m := 2 and 

A:= (l,...,l,r). 

r-l 

Then n = h = 2r — 1 and the triple C(A) consists of the following conjugacy 
classes in Sn- C\ is the class of all n-cycles, C2 the class of r-cycles and C3 the 
class of the product of r — 1 disjoint 2-cycles. 

Lemma 6.4 Up to equivalence, there is a unique generating system a of com- 
binatorial type C(A). 

Proof: The existence of cr follows from the identity 

(1 2 . . . n) • (n n - 2 . . . 3 1) = (2 3)(4 5) • • • (n - 1 n). 
The proof of the uniqueness is an easy exercise. □ 
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One can also convince oneself of the truth of Lemma 6.4 by drawing the 
corresponding dessin d'enfant. If / : ^ is a Belyi map of combinatorial 
type C(A), with A as above, then the inverse image T := oo]) C C is a 

prc-clcan plane tree with valency list {h. 1, .... 1) (with r repetitions of 1), see 
e.g. [9]. It is clear that there is, up to isomorphism, a unique realization of such 
a tree: 



Corollary 6.5 Let r > 1 and p > n := 2r — 1 a prime number. Set m := 2. 
Then there exists a unique good deformation datum of type a := (1, . . . , l,r), 
defined over ¥p. 

This is essentially what is proved in [3], Section 5.3, by showing that a certain 
system of equations has a unique solution. The above proof is clearly shorter 
and more elegant. 
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